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Abstract 

It is argued that the existing schemes of fault-tolerant quantum 
computation designed for discrete-time models and based on quantum 
error correction fail for continuous-time Hamiltonian models even with 
Markovian noise. 

The fundamental challenge to quantum information processing is a devastat- 
ing influence of decoherence processes due to the interaction of a quantum 
device with environment. It is rather generally believed that, at least in prin- 
ciple, by suitable active procedures of quantum error correction this problem 
can be solved if the level of noise is lower then a certain threshold. The 
aim of this note is to show that, unfortunately, the success of existing error 
correction procedures is due to the discrete in time modelling of quantum 
evolution. In physical terms discrete models correspond to unphysical in- 
finitely fast gates. More precisely we shall argue that the fidelity of the final 
state of the quantum computer is of the order of 

fidelity ~ exp{-\HoV) (1) 

where is the decoderence rate for a single qubit, to is the duration of a 
unitary gate and V is the "volume" of an algorithm. As we are going to 
construct a counterexample it is enough to discuss the idea of fault-tolerant 
quantum information processing for the simplest model of protecting a bit of 
classical information for a given, but arbitrarily long period of time and with 
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an arbitrarily high accuracy. The extension of this results to a general fault- 
tolerant quantum computation is straigthforward. The presented framework 
is general enough to cover all known standard examples of fault-tolerant pro- 
cedures. 

The mathematical model consists of a M-qubit quantum register and a 
large enough set A of ancillary qubits prepared in a standard state \(j)A >— 
|000...00 >. The state |0 > of an ancillary qubit is assumed to be stable 
with respect to noise. The controlled part of the evolution is governed by a 
sequence of unitary operations (1 or 2-qubit quantum gates) acting on the 
register and ancillas and executed in discrete time steps. Noise is modelled by 
completely positive trace preserving (error) maps acting on the register and 
those ancillary qubits which are engaged in the process of error correction 
at a given time step. Any gate including trivial one is followed by a suit- 
able error map. By a code we mean in our specific situation a 2-dimensional 
subspace of the register states spanned by the logical \0l > and |1l >• We 
shall use || • || • ||oo and || • || for tracial , operator and superoperator norms, 
respectively. 

The dynamics corresponding to T time steps without error corrections is sim- 
ply given by a (E)'^ where E is an error map acting on the register. The error 
map E is composed of elementary error maps E^"'^ typically corresponding 
to 1 or 2 - qubit locations and satisfying the estimation 

||£;(")-i||<p (2) 

where p provides an overall bound on the error rate. 

In the next step of construction we add after any error map at the time 
step k a sequence of gates producing the unitary map Rk which acts on 
the register and a subset of ancillas Ak (different for any k) and which are 
designed to recover the input state. Then the evolution is modelled by a 
sequence of dynamical maps 

Rj'ER'p—iE ■ ■ ■ RiE . (3) 

Obviously, the real gates arc also accompanied by noise, and should produce 
rather completely positive dynamical maps i?^ than the unitaries Rk- We can 
always write R'^ — E'^R and define E^ — EE'^ with Eq = E. The complete 
evolution in our model is now a composition of maps 

E'rpRj'E'p—iRT—iET—2 ' ' ' R\Eq . (4) 

The error maps E^ and the unitary recovery maps R^ should satisfy the 
following error correction property with the accuracy fi 

RkEk-iP^ ® P^j^^ ® Pk-i = (1 - A*)-FV ® Pk + CTk , \Wk\\i < Bp , (5) 
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with a certain fixed B > 1. Here pk is an unspecified state of ancillas from 
[j'^^i Ai, = \ip >< ipl is any pure state from the code and P<j>A^, = \4>a^, >< 

One should notice that the condition © is more restrictive for k > 1 than 
for /c = 1, as in the former case more faults should be corrected and the 
propagation of them becomes very important. 

We are interested in the "almost final" state of the system (prior to the 
last error map E^) 

p^J = RtEt-iRt-iEt-2 ■ ■ ■ RiEoP^ ® P^, . (6) 

Combining ^ with (0) we obtain a lower bound for the fidelity of the "almost 
final" state of the register 

<^,Tta{pt^)^>> {l-pf-B[l-il-pf] . (7) 

The protection of a single bit is succesfull if for any T and any e > there 
exists encoding into large enough M-qubit space together with recovery maps 
Rk satisfying error correction property (0) with p = e/{B + l)T. Under these 
conditions, the fidelity of the "almost final" register's state is bounded from 
below by (1 — e) and one shows that using enough redundances and majority 
voting one can extract the classical bit even from this state perturbed by the 
last error map E'j^. 

The remarkable and highly involved results Pill 111 show by explicite con- 
struction of concatenated codes and encoded recovery maps and for the error 
maps satisfying reasonable conditions that the presented above scheme works 
for the model of general quantum computation. The conditions concern lo- 
cality, statistical independence and the threshold condition {p < pc) imposed 
on elementary error maps E^°'\ Moreover, these procedures are efficient i.e. 
the number of register qubits and ancillas moderately grows like poly(ln(l/e). 

We shall try to apply the scheme of above to a simple model of continuous- 
time irreversible dynamics governed by a Markovian master equation. The 
strictly Markovian, single-qubit noise acting on the register is explicitely 
given in terms of the single-qubit semigroup generators 

LkP = A^($fep-p) , where = ^Tr^p ® U , k = 1,2,...M . (8) 

In this model is a single qubit decoherence rate and X^tdock corresponds 
to p in the discrete model where tc/ocfc is a time step of the computer's clock. 
The total Hamiltonian of the register and ancilla system is denoted by 
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H{t)]t G [0,Tr] and is designed to execute the sequence of unitary state re- 
covery operations RtRt-i ■ ■ ■ Ri- Here r > tdock is a working period needed 
to execute the continuous-time analog of the operation RkEk-i- The time- 
dependent Hamiltonian possesses the following structure 

H{t) = Y,mh- (9) 

a 

i.e. consists of well-separated but possibly parallel pulses fait)h°', fa{t) > 
0, fa(t)dt = 1, of the typical width < tdock- Here h" are 1 or 2-qubit 
Hamiltonians acting on register and ancillas. For the rest of the discussion 
the model of noise acting on ancillas is irrelevant. Taking the limit fa{t) —>■ 
5{t—ta) and using a Markovian model of noise we obtain the standard discrete 
time model (jlj). 

We shall discuss the less demanding error correction property © for A; = 1 
which can be written in terms of fidelity 

Fi =< ij,TTA{RiEP^ ^ P^^)^ >> + . (10) 

This condition involves the error map acting on the register in the first time 
step combined with the errorfree evolution of the register and ancillas de- 
signed to recover the initial state ip. Therefore the continuous time coun- 
terpart to the map RiE is the propagator A obtained as a solution of the 
master equation in the first working period [0, r] {h = 1) 

-p = -^[H{t),p] + X'J2i'^,p-p) . (11) 

k=l 

Introducing the Hamiltonian (super)propagator for t > s 

U{t,s) = Texpi^-i jjH{u),-]du^ , U{s,t) = U{t, s)~^ (12) 
we can write the propagator solving pij) in terms of the series expansion 

A{t) = U{t, 0) (e-^'''' 5Z(A''^ Yl dtN dtN-i • • • / dh 

^ N=0 fc^,..,te,fci=l-^0 Jo Jo 

^kAtN)^k^.AtN^l) • • • $fci(tl)) (13) 



where 

^k{u)=U{u,0)-'^kK{u,0) . (14) 
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To estimate the fidelity of tlie protected state after tlie first working period 
[0, r] it is sufficient to use (fTS|) togetfier with the recovery condition 

W(r,0) =I®WA(r,0) . (15) 

Denote by F{t),t G [0, r] the following expression for the "time- dependent 
fidelity" 

F{t) = (e-^'^'' E ^'"^ E / / ^^^-1 ■ ■ • / 

Tr(P^® l^$fc^(t,v)$fc^._i(t7v-i)...$fci(ti)Pv®^<^A)) • (16) 

From ()16|) it follows that the "time-dependent error" E{t) = 1 — F{t) 
satisfies the equation 

^ = -X^mEit) + X^mXit) (17) 
at 



where 



oo M pi 

^ N=0 fc^,..,fe2,fei=l"^0 -^0 



dti 



1 ^ 

l-(^5^Tr([<l>fc(t)P^®lA]$fc^(tiv)$fc^_i(tiv-i)...$fci(ti)P^®P</,.4) 

k=l 

Using properties of norms we obtain 



1 ^ 

— J2 Tr([$fe(t)Pv. ® lB]'^kAtN)^k^^AtN-l) ■ ■ ■ ^kAtl)P^b ® P, 



M 

k=l 



4>A 



< max||<l>fe(t)P^ ® IaIIoo (19) 

k 

and hence 

X{t) > x{t) = 1 - max ||$fc(t)P^ ® IaIIoo > . (20) 

k 

Solving equation ()17|1 and using ()2()|1 we obtain the lower bound for the error 
at the end of the working period 

E{t) = X^M r e-^'*^(^-^)X(s) ds > X^M f e-^'*^(^-^)x(s) ds . (21) 
Jo Jo 



Now we have to analyze the time-dependence of the function x{t)] t G [0, r]. 
We notice first that due to the condition (fT3j) we have 



$fc(0) = $fc(r) = (22) 

what gives 

a;(0) =a;(r) = 1- ||<l>feP^|U > ^ (23) 

and the inequahty follows from the simple estimation ||$fcP^||oo ^ 1/2. The 



function x{t) is non-negative, continuous and larger then 1/2 at the ends of 
the time interval [0,r]. 

In principle one cannot exclude that using suitable controlling Hamilto- 
nian H{t) we can make X{t) arbitrarily small in the interval [5, r — 5] with 
arbitrarily small 5 > 0. This could be achieved only by applying fast enough 
gates in the procedure of "hiding and recovering" of the initial state P^. 
However, any technology applied to implement quantum information pro- 
cessing puts the limit on the speed of gates which can be given in terms of 
the typical width of a pulse 

to > C'' • (24) 

This condition can be also expressed by the following inequality involving 
(super)operator norm 

/„(t)iir,-]ii<c(c")-' (25) 

where C = C(l) is a certain constant. 

The completely positive map can be written in the Kraus form 

where e^t"* = |/i >< z/| for A;- qubit. 

Therefore, using ()25 p .()26 |) and the fact that only 1 or 2 qubit gates can be 
applied to a given register qubit in the time intervals [0, and [r — t™", r], 
we can estimate the time derivative of x{t) 

\^x{t)\ < max||^<l>fc(t)P^®lB|U < 4^0^ , for t G [0, C™] U [r - C", ^] • 
at k at 

(27) 

It imphes that for t G [0, t'^''''] U [r - 1^", r], x(t) = C(l) and determines the 
lower bound for the integral in (j2^. This leads to the basic estimations of 
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the fidelity at tlie end of tlie first working period in terms of tlie parameter 

F(r) = < 1 - Mg , for Mg « 1 (28) 

witli tlie saturation for large M 

pcont < 1 ^ for Mg » 1 . (29) 

It follows that the inequality with /i = e/{B + 1)T cannot be satis- 
fied and the same is true for all working periods. Therefore, a successful 
state protection is not feasible for real quantum systems, at least within the 
existing schemes of error correction. 
Conclusions 

Using a tractable continuous time model of quantum information processing 
with the limited gate 's speed condition we conclude that during any work- 
ing period the input state's fidelity is reduced by a factor given by (f^ipUj) . 
This loss of information cannot be reversed using multiqubit encodings and 
leads to an exponential decrease of the total fidelity with the volume of the 
algorithm . The crucial parameter is the duration of the gate to multiplied 
by the decoherence rate A^. Only in the limit to ^ one can recover the 
results of the theory of fault-tolerant quantum computation. We obtain also 
a rough estimation 

for the maximal number of algorithm's steps which can be executed within a 
given physical implementation. This formula follows from (Q) and the fact, 
that we can tolerate finite error per qubit at the end of quantum computa- 
tion. 

The presented results explain also the absence of the analogical uncorrectable 
errors in the classical theory of digital computers. Namely, for the classical 
digital case no continuous in time reversible operations are possible and there- 
fore to = 0, intrinsically. However, continuous description of classical com- 
puters which takes into account the physically existing continuum of states 
between logical {0} and {1} will lead to the results similar to those in quan- 
tum theory. This fact can be important for the mesoscopic and microscopic 
realizations of classical computers in the future. 
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